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Abstract 

We prove a Model Existence Theorem for a fully infinitary logic 
La for metric structures. This result is based on a generalization 
' of the notions of approximate formulas and approximate truth in 

normed structures introduced by Henson (Q) and studied in different 
forms by Anderson ([jl]]) and Fajardo and Keisler ([||). This theo- 
CN | rem extends Henson's Compactness Theorem for approximate truth 

■ in normed space structures to infinitary formulas. 

ON 

1 Introduction 

03 

In 1976 Henson in |J introduced a logic of positive bounded formulas in 
Banach spaces to study the relationship between a Banach space E and its 
^ ■ nonstandard hull H(E). This logic L PB is based on a first order language L 

containing a binary function symbol +, unary predicate symbols P and Q to 
be interpreted as the closed unit ball and the closure of its complement and, 
for every rational number r, a unary function symbol f r to be interpreted as 
the operation of scalar multiplication by r. Lpb is closed under finite con- 
junction, disjunction and bounded quantification of the form (3x)(P(x)A. . . ) 
or (W)(P(>) =>■...)• 

For any formula (f) in Lps and for every natural number n it is possible 
to define in a purely syntactical way a formula <p n in Lps, called the n- 
approximation of <fi. Intuitively, (f) n is the formula that results from metrically 
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weakening the predicates that appear in in such a way that as n tends to 
oo, n approaches 0. From this notion of approximations of formulas follows 
the definition of approximate truth: a formula G Lps is approximately true 
in a Banach space E (denoted by E\=ap 0) iff for every integer n, E \= <f) n . 
It can be shown that \=ap is a weaker notion than |= . 

The above definition of \=ap is the starting point of the model theory 
of Banach spaces. The cornerstone of the development of this model the- 
ory is Henson's Compactness Theorem ([0). This theorem states that for 



particular collections of normed spaces models (we will call these collections 
"classes of models"), the following holds: 

for any G Lpp, if every approximation of holds in some 
model of the class, then there is a model in the class where is 
approximately true and is also true. 

Henson, Heinrich and Iovino developed the model theory of \=ap m 
normed spaces 

([0 ! H H H3)- It follows from their work that \= AP is the 
natural semantic notion to do model theory in normed structures since many 
of the usual theorems of Model Theory (Compactness, Lowenheim-Skolem, 
etc.) hold for normed structures (using the semantic notion of \=ap )• This 
is not the case for the usual semantic notion of |= in normed structures 
Till). Furthermore, \=ap is a concept that appears naturally in analy- 
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sis. For example, "The continuous map T : E i — > E has a fixed point" is 
approximately true in E iff T has an almost fixed point ([f§). 

However, there is a fundamental limitation to the above approach. Many 
of the relevant properties in functional analysis require a full infinitary logic 
to be expressed (e.g. reflexivity, superreflexivity) . In order to extend the 
applicability of the tools and ideas of model theory to problems in functional 
analysis, it is desirable then to obtain model theoretic results for infinitary 
formulas in normed structures. A natural starting point is to obtain a Model 
Existence Theorem that generalizes Henson's Compactness Theorem to an 
infinitary logic and to general metric structures. 

Furthermore, in areas like the geometry of Banach spaces, it is useful 
to have tools to construct spaces that satisfy complex infinitary properties. 



Famous problems solved recently, like the distortion problem (|[L8|) or the 
unconditional basis problem ([|J), require the construction of pathological 
Banach spaces. Problems still open, like the Fixed Point Property for re- 
flexive spaces, would require (for a negative solution) the construction of 
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pathological Banach spaces with infinitary properties. Any model-theoretic 
tool used to construct metric spaces satisfying complex infinitary properties 
should be based on a Model Existence Theorem for infinitary logic in metric 
spaces. 

In this paper we extend Henson's Compactness Theorem to a full infini- 
tary logic (La) for metric structures. La is closed under countable conjunc- 
tions, negation and bounded existential quantification over countable many 
variables. This logic was introduced in |15| and studied extensively in |L6 



The main tools used to obtain the Model Existence Theorem are the notions 
of approximate formulas and approximate truth for the formulas in La and 
the concept of a uniform collection of models. 

As mentioned above, the logic La as well as the notion of approximate 



truth for La were introduced in [IIJ. For the sake of completeness, we define 
them here. The logic La is defined in Section ^. In this section we also 
define the analog of a collection of models in the classical first order logic: 
the uniform collection of models. In Section |^ we introduce a notion of 
approximate truth for the formulas in La that extends Henson's. The key 
idea here is to replace Henson's notion of a sequence of approximate formulas 
{4> n : n G u} (for formulas G Lpb) by a tree of approximate formulas 
{0/i,n : h G 1(0) n G u>} where each sequence <j)h,\, 4>h,2, ■ ■ ■ 4>h,n, ... is a branch 
of the tree. In this way a sentence is approximately true in a metric 
structure E iff there exists a branch of the tree of approximations of such 
that all the finitary formulas in this branch hold in E. For formulas in 
Lpb it can be shown that the branches of the tree of approximations are all 
logically equivalent. In this case, our notion of approximate truth coincides 
with Henson's original one. 

In Section ^ we prove a Model Existence Theorem for La along the fol- 
lowing lines: 

If there exists a branch 4>h,i, ■ ■ ■ 4>h,n, • • • of the tree of approximate 
formulas of such that for every n there is a model E n in the 
uniform collection of models M. with E n \= <fth,n then there exists 
a model E in M. such that : E 1= and E \=ap 4>- 
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2 The Logic L A 



We will use the symbol dt to refer to the metric space of the real numbers 
with the usual metric. Likewise, the symbol Q denotes the rationals, and Q + 
the rationals strictly greater than zero. 

We will use E , B to denote metric models, letters E, F, . . . to denote first 
order models and letters A,X,Y,... to refer to sets. We reserve the letters 
/, g for function (or function symbols), and e, 5 for real numbers. Likewise, 
we use m,n,r, . . . for integers. 

We can visualize a metric language as being made of two pieces: a classical 
first order model and a metric part. 

DEFINITION 2.1 Definition of a Metric Language 

Fix a first order language L made of function, relation and constant sym- 
bols (with finite arity). Fix also Mr a collection of function symbols disjoint 
from the function symbols in L. Let D^ be the collection of all the compact 
sets in 3? with the usual metric. 

L(Mjf, Dsn), the metric language induced by L, Mr and D%, is the collec- 
tion of all the relation, function and constants symbols appearing in L U Msr, 
as well as the collection of all the compact sets in 3ft. 

The function symbols in Msr are called the real valued function symbols 
of the language. These function symbols are going to be interpreted as maps 
taking values in 3? . There is a fixed real valued function symbol p G Mr 
with arity two. This symbol will be interpreted in every metric model as a 
metric function. □ 

EXAMPLE 2.2 

A natural metric language to deal with normed structures is 

L({p(x,y), INI}, Aft) 

Here L is the first order language L = ({(x + y)} U {r(x) : r e Q + }, {B q : 
q G Q}, {0}) with x + y a binary model valued function symbol, r(x) (for 
r G Q) a unary model valued function symbol, a constant and B q (for 
every positive rational q) a unary predicate (to be interpreted in the normed 
structures as the ball of radius q centered at the origin). 
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The metric part of the logic is made of all the compact subsets of 3? (the 
set -Dsr), of the binary real valued function symbol p(x,y) and of the unary 
real valued function symbol ||.||. 

We will call this metric language the language for normed structures. 
Note that every normed space can be seen in a natural way as a structure in 
this language. □ 

We remark that this definition of metric language can be extended natu- 
rally to include, for any complete metric space (X, p), (X, p)-valued function 
symbols, and the collection of the compact metric subsets of (X, p). All the 
results proved in this paper extend naturally to this setting (see fllgQ. For 
simplicity's sake, we refrain of doing so here. 

Note that the collection of the compact subsets of the reals appears 
in every metric language. In order to reduce notation clutter we omit to 
mention this set in the descriptions of the metric languages. It is understood 
that every metric language contains this collection. 

For the rest of this section we fix a metric language L(Mjj). 

We define now a logic La over the metric language L(Msr). The terms 
and the values of the terms are defined by induction. 

DEFINITION 2.3 Definition of terms in L A 

1. Let {xi\i G uji} be a fixed collection of variables. The variables Xi are 
terms. Their arity is 1. They are considered model valued terms. 

2. Given a collection of model valued terms {tf. i < n} and a real valued 
function symbol (or a model valued function symbol) / with arity n, 
f(i) = f(ti, . . .t n ) is a real valued term (or model valued term) with 
arity given by the cardinality of the collection of variables in {ti : i < 
n}. □ 

In summary, terms have finite arity and they can be model valued or real 
valued. 

We are ready to define the formulas of the logic La by induction. As 
usual, for every formula 0, we will use the notation <p(x) to mean that the 
free variables of <fi are among the components of the vector x. Likewise, 
0(xi,x 2 , • • •) means that the free variables of <fi are among the components 
of the vectors X\,xi, — 



5 



DEFINITION 2.4 Atomic formulas in L A 

An atomic formula in La would be any expression of one of the following 
forms: 

1. C(t) , where C is a relation symbol in L and t is a vector of model 
valued terms such that its arity agrees with the arity of C. 

2. B(t), where B G is a compact subset of the reals and t is a real 
valued term. □ 



DEFINITION 2.5 Definition of formulas in L A 

1. An atomic formula is a formula in La- 

2. If 0i, 2 , . . . 0j. . . {i<uj) is a collection of formulas in L A , then for every 
n, 

n oo 

f\ and f\ 0; 

i=i «=i 

are in La- 

3. If is a formula in La then ->0 is also a formula in L^. 

4. Consider a formula 0(yi, . . . y n , . . . , x) in La- Let X = (i^i, K 2 , . . .) be 
a corresponding vector of relation symbols. The following formula is in 
L A - 

3(yi,...j7„,...) e (Xi,...X n ,...)(0(yi,...y n ,...,f)). □ 

We will abbreviate -> A by V and -i(0 A -i-0) by =>• -0- To avoid very 
long formulas we will also abbreviate 

3(y 1 ...y n ...) e (K u . . . K n , . . -)((f)(x 1: . . . x n , . . . ,y)) 

— » _ — » 

by 3y E K(j)(x,y). Likewise -By £ K-«f)(y,x) will be abbreviated by My G 
K(j)(y,x). 

Finally, given a countable set A with a fixed enumeration A = {ax, . . . , a n , . . . 
and countable formulas {(p a } a eA we understand by AaeA 0a the formula AJJLi 0a n - 
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Likewise, for any arbitrary integer r, we understand by AaeAjr 0a the formula 

An=l 

Notice that the formulas in La admit bounded quantification over in- 
finitely many variables. This enhances the expressive power of La-, as the 
next example shows. 

EXAMPLE 2.6 Expressive power of La 

The normed structure E is reflexive. 

For any Banach space (X, ||.||), let B\ denote the unitary ball. A char- 



acterization of reflexivity due to James (|12|]) (see also [17|) that does not 
require any mention of the dual is the following: 
A Banach space (X, ||.||) is reflexive iff 

Ve > V{x i }^ 1 C B\ 3k G uj dist[conv({xi, . . . , x^}), conv({xk+i, ■ ■ .})] < e 

Here, for any set A C X, conv(A) is the convex hull spawned by A. 
Similarly, given two sets A,5gI, dist[A, B] = inf{\\x—y \ \ : x G A, y G B}. 

Recall the language for normed structures discussed in Example [272] , L = 
({p(x,y), ||.||}), with L the first order language 

L = ({(x + y)} U {r(x) : r G Q + }, {B q : q G Q + }, {0}) 

The following sentence of La expresses reflexivity in this language: 

f\ V{xx,...x m ,...) G (B 1 ,B 1 ,...B 1 ,...) 

n=l 

oo oo k r 

VV V V II J2 a i X i - J2 b j X k+j\\ < 

fc=l r=l deCO(k) bgco(r) * =1 J =1 

Here, Vs G a;, CO(s) is the subset of Q s made of all the s-tuples (ai, . . . a s ) 
such that Z)i=i °i — 1 an d Oi, ■ ■ ■ a s > 0. 

The normed structure E is uniformly convex. A normed space 
(X, ||.||) is uniformly convex iff Ve > 35 > such that for every x, y in the 
unitary sphere, | \x — y\ \ > e =5- <1 — 8. 

We use again the language for normed structures L({p, ||.||}). Here is 
how we express uniform convexity by a sentence in La'- 

oo oo 

A V V(s,y) e (B 1 ,B 1 )[ \\x-y\\ > (1/n) (l/2)||z + y|| < (1-1/m) ] □ 

n=l m=l 
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2.1 Semantics for La 

The definition of the structures of La is a natural generalization of Henson's 
notion of a Normed Space Structure (see[|T0[| ) . 

Any model of a metric language L(M^) can be imagined as a classical 
first order model plus interpretations for the metric part of Ms%. 

DEFINITION 2.7 Definition of Model 

A model for L(M^) is a pair E = (E, F^) where: 

1. E is a model of the first order language L with interpretations for the 
function, relation and constant symbols in L. Let us call X the universe 
of E. 

2. the real valued function symbol p is interpreted as a metric in X. Fur- 
thermore, every interpretation of a model valued function symbol / Gi 
is a continuous function / (with respect to the product topology in- 
duced by p in X a f) from X a f to (X, p). 

3. Fsft = {/ |/ G Msj{} with the property that for every real valued 
f G Mj{ with arity a/, the interpretation / is a continuous function, 
with respect to the product topology induced by p in X a f , from X a $ 
to 9fc. □ 

Once the interpretations for the symbols of L(Msr) are defined one can 

jp 

define the interpretations of the terms in the model, t , in the natural way. 
When the model and the interpretations of the elements of the language are 

jp 

clear from the context we will drop the symbol t and use t. 
The definition of satisfaction follows in the standard way. 

DEFINITION 2.8 

The truth (|=) relation in the model E = (E, is constructed by induction 
in formulas in the usual way from the truth definition for the atomic case: 

• Let K(t(x)) be an atomic formula in La with K G L. Let a G X' X L 
E |= K(t(a)) iff E |= K(t(a)) in the usual first order sense. 

• Let B(t(x)) be an atomic formula with B a compact subset of the reals 
(B G Dfn). Let a G X^. E \= B(t(a)) iff it is true that t E (a) G B.D 
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2.2 Uniform Collection of Metric Models 



The analog to the notion of collection of models for a first order language is 
given by the notion of uniform collection of models in metric languages. 

Intuitively, a uniform collection of models is a collection of all models for 
L(M&) satisfying the same uniform continuity requirements for the interpre- 
tations of the function symbols and satisfying the same uniform "bound" for 
the interpretations of the predicate symbols. Recall that in this section we 
are dealing with a fix metric language L(M&). 

DEFINITION 2.9 Uniform Collection of Models 

Fix the following assignments: 

• For every model valued (real valued) function symbol / with arity r, 
for every vector K = (Ki, . . . K r ) of predicate symbols in L, fix a 
predicate symbol K^ ,K ^ in L (or a compact predicate D^' K ^ in D-$). It 
is intended for K^ ,K ^ (D^' K ^) to contain the set f(K) in every model 
of the class. 

• For every two relation symbols Q, A with arities a, b in L, fix a predicate 
symbol K^ ,A ^ in L. It is intended for K^' A ^ to be a uniform cover of 
the union of the projections of the relations Q, A into the model. 

• For every model valued (or real valued) function symbol / with arity r, 
for every vector K = (Ki, . . . K a ) of predicate symbols in L, for every 
rational e > fix a rational 8^' K,e ^ > 0. 

A uniform collection of models for the above assignments is the collection 
of all the models E = (E, F^) in L(Msr) that satisfies: 

1. Uniform bound for function symbols. For every model valued 
(real valued) function symbol / in L, for every vector K = (K±, . . . K r ) 
of predicate symbols in L, 

E \= E K K^\f(x)) 

(or 

E\=\/xeK D u ^\f{x)) ) 
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2. The relation symbols of L form a directed set. For every relation 
symbols Q, A in L with arities a, b, 

E h Vx, y G (Q, A) (/\ ^ (Q,A) (^) A A 
i=i j=i 

Furthermore E verifies that for every a in E there exists a predicate 
symbol K in L such that (-E , i 7 ^) |= K(a). 

3. Uniform continuity for function symbols. For every model valued 
(or real valued) function symbol / with arity a, for every vector K = 
(Ki, . . . K a ) of predicate symbols in L, for every rational e > 0, 

E \= Vx , y G A p{*i,Vi) < ^' £) => P{m,f(y)) < e) 

(or 



EXAMPLE 2.10 Uniform Class of Normed Space Structures 

Consider the metric language L({p(x, y), ||x||}) with L the first order 
language L = ({(x + y)} U {r(x) : r G Q}, {B q : q G Q + }, {0}, } and with 
{p(x, y), \ \x\\} as discussed in Example |2~2| . 

The natural uniform collection of models associated with this language 
and with the normed spaces is spawned by the following natural assignments: 

• For p(x, y) and for every B qi , B q2 , let 

D (p,(B n ,B q2 )) = { ze sfr : o< z < qi + q2 y 

For (x + y) and for every B qi , B q2 , let 

K (+,(B qi ,B Q2 )) B 

ly ±J qi+q2- 

For ||x|| and B q let £)(H-H' B «) = {zgR:0<z<(/}. 
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• For every model valued function r(x), with r G Q, and for every B q 
we assign K^ r ^' Bq ^ = B\ r \ q . For every B gi , B q2 , we assign K^ Bq i' Bq 2> = 

• For p(x, y), for every B qi , B q2 and for every rational e > 0, let S^ Bqi ' Bq2 ^'^ = 
e/2. For (x + y), for every B qi , B q2 and for every rational e > 0, let 
fi{+,(B n ,B q2 ),e) = e /2. For \\x\\, B q and a rational e > 0, let tffll-ll.- 8 ^) = e . 
For every function r(x), with r e Q, for every £? g and every rational 

e > 0, we assign ^M-).- 5 -?) = e/r. 

It is clear that every model E = (E, {p, ||.||}) of L(Msr) such that E = 
(X, {0}, +, {r(x) : r G Q}) is a vector space (over Q) and ||.|| is a norm in 
X, belongs to the above uniform collection of models. □ 



3 Approximate Formulas in La 

We define a notion of approximate formula (for the formulas in La) that 
extends Henson's definition (see 111011 ). 



Our intention is to generate approximations of all the formulas in La by 
using the finitary formulas in La as building blocks. Inspired by the Souslin 
operation used in classical descriptive set theory (see for example |J13| ) to 
generate the analytic sets from the closed sets in a Polish space, we associate 
to every formula in La a tree of finitary formulas in La ■ 

Formally, we associate to every formula <fr i n La a set of indices I(4>) (the 
branches of the tree of approximate formulas) and a set {4>h,n\h G I(<j)),n G 
u} of finitary formulas in La- Intuitively, for every branch h G I((f>), the 
approximate formulas in the branch (the collection {<ph,n\ n £ ^}) are going 
to "approach" as n tends to oo. 



The notions of 7(0) and 4>h,n were introduced in |L5| and studied in detail 

in 
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Notation: sometimes, to emphasize that the pair h, n affects the formula 
0, we will write (<f>)h, n f° r the approximation 4>h,n- 

Recall that we are working with a fixed metric language L(M^). Given 
two formulas 0, a, we will write = o if and o are identical formulas. 

DEFINITION 3.1 Definition of approximate formulas in La 
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For any formula (p(x) in La we define: 

1. A set of branches I((p), 

2. For any h e 7(0) and n 6 w, a finitary formula (ph, n (x) £ 

The definition is by induction in formulas as follows: 
Atomic. For any atomic formula C(ii, . . .t r ) or -D(t): 

• The set J(C(t)) = = {0} 

• If C e L , then for every ft, in I(C(i)), for every integer n, (C(t))/i ;n = 
3y E C A[=i p(^i, < (V n ) (this is the 1/n metric deformation of C). 

• If B E M.^ is a compact subset of the reals, then the set B n = {y e 
3? |3x G -B with |x — y| < (1/n)} is also a compact subset of 3? . We 
define then (B(t)) hjJl = B n (t) (this is the (1/n) deformation of the 
compact set B). 

Conjunction. For any countable collection {0;}°^ of formulas in L A) 
we define: 

• I(/\VLi 4>i{x)) = Ylili I ((pi) (the cartesian product of the I(cpi) ). 

• For every h in (pi), for every integer n, 

oo n 

(A &)fc,n = A( (^i)h(0,n ) 
i=l i=l 

Negation. For any formula in L^, we have: 

• I(-«p) C (1(0) x cj) 1 ^ is the collection of all maps / = (/i, f 2 ) with the 
following "weak" surjectivity property: 

Vhe I(<p) 3s eu, (<p) h ,Ms) = ((p)h(s)Ms) 

• For every h E I(^(p(x)), for every integer = AHi (^i(i),ft 2 (i)) 
Existential. For every formula 0((#i, V2~Vi~),x), for every vector of bound- 

— * 

ing sets K = (Ki, K 2 , . . . Ki . . .) of corresponding arities, we have: 
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• I(3v G K(j){v,x) ) = I(<j>(v,x)) 

• For every h in I(3v G K(p(v,x)), for every integer n, we have that 

(3v G K(f>{v,x)) h>n = 3v e K{(f>{v,x)) h>n . □ 

We introduce some notation. 

We call I {(f)) the set of branches of (p. The formulas <frh,n are the ap- 
proximate formulas of 0, and the collection T(0) = {<ph,n '■ h G I{4>), n G 
u} is the approximation tree of the formula <fi. 

DEFINITION 3.2 Approximate Truth 

Fix a model E . Let be an arbitrary formula in Let h be a 
vector of elements of X. We say that 

E \=ap <f>{b)( E approximately satisfy 0) 

iff 3h G I((j)(x)) \/neuJ,E^ (f) h , n (b). 

Equivalently, E \=ap <P{b) iff there is a branch h of the approximation 
tree of 4>(x) such that for every integer n, E |= 0/^. 

We say that -E |=ap h 0(&) iff for every integer n, E \=ap 4>h,n(b)-0 

We illustrate these definitions with some examples. 

EXAMPLE 3.3 Isometric Inclusion 

Let (Y, |.|) be a separable normed space generated by the countable set 
of independent vectors {e%, e2, . . . e n , . . .} of norm 1. It is easy to see that 
(Y, |.|) is isometrically embedded into a Banach space (X, ||.||) iff there exist 
unitary vectors Vi, V2 ■ ■ ■ , v n , . . . in X such that: 

00 m m 

A A I IIH a ^H _ lH a * e il I - 

Consider the language for normed structures L({p(x,y), \ \x\\}) discussed 
in Example [2.2| . Recall that any normed space can be seen as a structure of 
this language with the natural interpretations. By Bi we denote the vector: 
(B u B h ...). 
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We can express that (Y, |.|) is isometrically embedded in a model E by 
the following sentence in La'- 



in 



E^3xeB 1 /\ /\ | H^a^H -153^1 | < 

m=l a£Q m i=l i=l 

On the other hand, the statement 
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E \= AP 3x G Bi f\ /\ | H^^ll - \J2 a i e i\ I ^ 
m=la£Q m i=l i=l 

is equivalent to the statement (since the set of branches I((f)) = {0}) that for 
every integer r 

r mm 

E \= 3x E B x [\ (\ | Hj^OiXiH - \^ j a i e i \ \ < 1/r 

m=l a€Q m Tr i=1 »=1 

It follows easily that this, in turn, is equivalent to the fact that for every finite 
dimensional subspace G of Y and for every e > there is a finite dimensional 
subspace H in E that is e-isomorphic to G. This is exactly the definition of 
the concept of finite representability of a normed space Y into X (see [|i~4}1 ). 

In summary: the approximate validity of the statement U Y is isomet- 
rically embeddable in E " is equivalent to the statement that Y is finitely 
representable in E . It is well known that the two notions are not equivalent 
(see for example This shows that the concept of approximate truth is 

different from validity □ 



EXAMPLE 3.4 

Consider a formula <fi such that J(0) = {o} has cardinality one. By 
definition I( _| 0) = ({o} x u) w . Clearly this set can be identified with {oo) w . 
Using the definition of approximate truth, we see that for every h G {ujY ', 
for every integer n, {-><f>)h,n = A"=i (0)o,M*)- 

It follows that for every structure E , E \=ap ~^<P iff 3/t G (u) w such that 
for every integer n, E \= As=i ^ (0)o,Ws)- Clearly this is equivalent to say 
that there exists an integer r such that, E \= -> (<f)) ,r- 1=1 
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EXAMPLE 3.5 



Consider a countable collection of formulas {<p l : i G A} such that 
for every i, I {(pi) = {o^} has cardinality one. By definition, using Exam- 
ple |3~31 , I{AieA can be identified with {u) AxuJ . Using the definition of 
approximate truth, we see that for every H G {lu) Axuj , for every integer n, 

{AieA ~'0 i )//,n = A l6 ATnA™ = i-' (0%,H(j,s) ■ 

It follows that for every structure E , E \=ap AieA ~ n 4 )t iff there exists 
H : A x u -> u such that for every integer n, E \= AieATn K=i (0% 
Clearly again, this is equivalent to say that for every i G A there exists an 
integer rij such that j= — > {(j) % ) 0ij1H . □ 



REMARK 3.6 

It is not difficult to see by induction in formulas that if the formula (f) in 
La is a positive formula (i.e. a formula without negation) then J(0) = {0} 
has only one element, i.e. there is only one branch in the approximation tree 
of 0. For formulas that are not positive, the set of paths of the approximation 
tree has cardinality bigger than one (2^). 

Consider the collection Lpba Q La of all the formulas containing the 
atomic formulas and closed under countable conjunction, finite disjunction, 
existential and universal bounded quantification. This collection clearly con- 
tains the Henson's logic Lps- Furthermore, it can be shown directly (see ) 
that the branches of the tree of approximation for the formulas G Lps are 
all logically equivalent in the following sense: V7i, g G I{4>) E \=ap h 4> iff 
E \=ap 9 4>- This means that the tree of approximations essentially contains 
only one branch h. It is not hard then to verify that for every formula in 
Lpb our notion of \=ap and Henson's notion of approximate truth coincide. 
□ 



In the next lemma, we prove two basic properties of the tree of approx- 
imations of any formula in La- In particular we show that the number of 
approximate formulas (ph,n for any formula is countable. We remark that 



this lemma was already proved in [15]. We include the proof here for the 
sake of completeness. 

LEMMA 3.7 

For every formula Mx) G La'- 
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1. For any model E , for any vector of elements inb in E , for any integer 
n and for all h G I(4>), 

E \= (f) h ,n+i{b) <ph,n(b) 

2. For every formula <fi there exists a set Dense(4>) C 7(0) at most count- 
able with the following property: 

For every branch h in I{4>), for every integer n, there exists a branch 
g in Dense(4>) such that: <ph,n{x) = <p gtn {x) □ 



PROOF: 

1) By induction on the complexity of the formulas and Definition |3.1| of 
approximate formulas. Left to the reader. 

2) By induction on the complexity of the formulas in La- 

Atomic Formulas. Let C(i) (or B(t)) be an atomic formula. Then we 
know that 7(C(t)) = {0} (or I{B(t)) = {0}) and Vn G uj\/h G J(C(t)) (or in 
B(t)): 

{C{t)\ n = C n (i) (or {B{t)\ n = B n (t)) 

Define then Dense(C{?)) = J(C(i)) = {0} (or Dense(B(t)) = I(B(t)) = 
{0}). It is easy to see that this set verifies the desired property. 

For the connectives and quantifier steps let us assume as induction hy- 
pothesis that for formulas ip of less complexity than the formula 0, and 
Dense{ip) satisfy the desired properties. 

Conjunction. Consider the formula <fi{x) = AiZi 4>i{x). 

Recall that 7(0) = Ili^i (</>;) an d that for all integers n and for all 

h G {(f>{x))h,n = Ai=l {<t>i{x))h(i),n- 

The construction of Dense(f\ c £L 1 (pi) is as follows: 
Vn G lu, let 

oo n 

p n : Y[ Dense(4>i) i — ► \\ Dense(4>i) 
i=i i=i 

be the usual projection map. By the induction hypothesis, Wi G u, Dense{(f)i) 
is at most countable. It is possible then to find, for every integer n, countable 
sets Q n C n^i Dense(<f)i) C I(f\ili <fii) such that: 

n 

PniQn) = II Dense{(j)i) 

i=l 
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We define Dense (A~i <f>i) = U£° =1 Q n . 

Clearly Dense(f\°? =1 <fi) C /(A^i 0) and is at most countable. Further- 
more, by the induction hypothesis, for every h = (hi, . . . hi, . . .) G I(/\ili 
for every integer n, there exists (gi, . . . g n ) G EHLi Dense((pi) such that: 

n n 

M^hi.n = /\{<t>i)gi,n 
i=l i=l 

It follows that for every integer n there exists g G Dense(f\^L l (pi) such that: 

oo n n oo 

(A &)M = A = A = (A ^) 9 ,n 

i=l i=l i=l i=l 

This is the desired result. 

Negation. Consider the formula 0(5)= —«p(x) in L^. 

Recall that I(~^ip) Q x CJ ) W is the collection of all the functions 

/ = (A, A) with the property that V7i G 7(^)3s, ^,/ 2 (s) = ^h(.s),h(,s)- 

Recall also that Vn G w V/i = Oi, /i 2 ) G /(-^>) (-^)fc, n = A?=i 

The construction of the set Dense(-iip) is as follows: 

Let A C I(-<ip) be the collection of all the functions / = (fi, f'2) G I(~<ip) 
such that Image(fi) C Dense(ip). From the induction hypothesis it follows 
that Vb G w the set (Dense(ip) x c^ 1 '---™} is at most countable. For any 
integer let 

proj n : A 1 — > (Dense(ip) x cj) {1 ''-' n} 

be the natural projection map. It is possible to find for every integer n a 
countable set 0(n) CAC I(^ip) C (I(ip) x cj) w such that 

proj n (0(n)) =proj n (A) 

Let then Dense(-^ip) = U^L 1 0(n). 

Let us verify the desired property. First, it is clear that Dense(^ip) is at 
most countable. Fix now h = (hi, h 2 ) G I(^ip) an d an integer n. 

By induction hypothesis for every integer s there exists g s G Dense(ip) 
such that 

V , hi(s),h 2 (s) = ^/W 2 (s) 

It follows that there exists / G A such that for every integer m 

m m 

= A -'(VOfciW./wW = A ^)m»),M») = (~^)/,"» 
s=l s=l 
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Now, by definition of 0(n) C A, there exists g G 0(n) such that g 1 
{1, . . . n} = / t {1, ■ ■ ■ n}- We obtain then 

n n 

{-n1p) h , n = f\ - {lp) fl (s),f 2 {s) = A (^) S1 ( S ), S2 ( S ) = (^) S) n 
s=l s=l 

and this is the desired result. 

Existential. Fix a formula in with free variables among the collec- 
tion {vi\i < uj} U {x}. Let 7<" = (Kx, K 2 . . .) a corresponding vector of predi- 
cate symbols with true sort. Consider the formula ip(x) = 3v G K<j)(v,x). 

Recall: 7(V>) = 7(0). Also, recall that Vn G wVTi G I(ip(x)), 

(ip(x)) h>n = 3v G K(f) htn (v,x) 

Define then Dense(ip) = Dense((f>). The verification of the desired property 
is trivial. ■ 

A welcome consequence of this lemma is the following corollary that states 
that the sets 7(0) are non empty. 

COROLLARY 3.8 For every formula G La, I(<j>) is non empty. □ 

PROOF: By induction on formulas. The only interesting step is the negation 
step. Recall that I (-></>) Q (7(0) is the collection of all maps / = (fx, / 2 ) 
such that: 

V7i G 7(0)3s G UJ, <phj 2 (s) = (t>h(s)J 2 (s) (1) 

Lemma |377| states that Dense(<p) is countable. Hence the set B = Dense(<p) x 
w Q 7(0) x uj is countable. Let / : uj i — > 7(0) x w be such that Im(f) = B. 
It is easy to check using Lemma |3.7| that / verifies statement |I| above, hence 

/ e 7(^0). ■ 

4 A Model Existence Theorem for La 

Our intention is to prove a model existence theorem for uniform collections of 
models using an ultraproduct construction very similar to the ultraproduct 
construction for normed spaces (see for example |§). 
In this section we fix a metric language L(M^). 
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Let us recall some notation. Let D a compact subset of the reals with the 
usual metric. Let s = (si, S2, ■ ■ ■ Si . . .) (i < uj) be a sequence of elements in 
D. It is well known that for every ultrafilter U over oj there exists a unique 
x G D so that: 

Ve > 3p G U Wi G p \si — x\ < e 
We will denote the element x by lim ie u s^. 

DEFINITION 4.1 Ultraproduct Construction 

Fix a uniform collection of models W. Consider a sequence of models 
{Ei = (Ei, F^)\i < oj} of W. For every i, let Xj be the universe of the first 
order model E { . For every / in T we will denote by f l the interpretation of 
this function symbol on the model E^. Likewise for any relation symbol C 
in L, C l is the interpretation of C in E$. 

Recall that for every relation symbol K G L, for every integer n, K n is 
the (1/n) metric deformation of K. 

Define X to be the set: 

UJ 

{g G 3^ G L a predicate such that , Vn G c<jV*i G a;, K n (g(i))} 

i=i 

In other words, X is the collection of all the sequences g> that eventually 
converge to some predicate K. 

Given a regular ultrafilter U over u, we define on X the usual equivalence 
relation: For arbitrary x, y in X, x^uU iff for every e > there exists p EU 
such that Vi G p p l (x(i),y(i)) < e. It is easy to verify that this is truly an 
equivalence relation. We will denote by [x] the equivalence class of x. 

The set (X/~ w ) is endowed with a metric p in the natural way: For 
every pair [x], [y], find two representatives x,y such that there exist K X ,K 2 
predicates satisfying for every integer i: Ei\= K 1 ^^)) A K 2 (y(i)) (this is 
possible because U is regular). 

By the property of directed sets of uniform collections of models we 
know that there exists a unary predicate K such that for every integer i, 
Ei\= K(x(i)) A K(y(i)). Invoking again the properties of the uniform collec- 
tions of models, we get that there exists a compact set D in 9? such that for 
every i, Ei\= V(z,v) G (K, K)D(p t (z,v)). It makes sense then to define 

P(M [y]) = ^P l (x{i),y{i)) 
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It follows from the definition of a uniform collection of models that the metric 
function is well defined. 

Using the set (X/~ u ) we define the interpretations of L: 

• For every model valued function symbol / in L with arity a we define 
/ : (X/^uf i— {X/~u) by: 

vn g w~u); f([x\) = mm, ■ ■ ■ rm\ ■ ■ oi 

The properties of the uniform collection of models guarantee that the 
image of / is a subset of (X/ ~ w ) and that / is well defined. 

• For every real valued function symbol / in Msr with arity a we define 
/ : (X/~ u ) a ■ ■ t by: 

VN e {x/~ u y, f([x\) = Um ieu f(x(i)). 

The properties of the uniform collections of models once again guaran- 
tee that the images of / are well defined. 

• For any relation symbol C in L with arity a we define the interpretation 
of C in (X/~ u ) a as follows: 

[x] G C iff for every integer n, 3p e U such that for every 
% e P , ( C(x(i)) ) n 

Such a structure is denoted by Yl u Ei . □ 

The following remark follows directly from the previous construction. 

REMARK 4.2 The ultraproduct construction yields a model of L{M^). 
Let W be a uniform collection of models of L. Let 

{Ei\i < lu} 

be a sequence of models of W. Let U be a regular ultrafilter over u. Then 
the structure Yl u Ei is a model of L. □ 

PROOF: Let us verify first that YluEi is a model of L. 
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Clearly ((X/~u),d) is a metric space. Using the property of uniform 
continuity of the uniform collection of models W we obtain that the functions 
/ are continuous. It is easy to verify that the interpretation of the relation 
symbols C in L with arity a are closed subsets of (X/~ u ) a (in the product 
topology). 

Likewise, it is easy to verify that that the interpretations of the real valued 
functions symbols in Ms% are continuous functions.B 

We introduce the following notation. Given any model E , any a = 
(a,i, . . . Oj, . . .) in E and any corresponding vector of true sort predicate sym- 
bols K = (Ki, . . . Ki, . . .), by K(a) we understand Ki{a,j). 

The next lemma states the basic relationship between approximate for- 
mulas of La and the ultraproduct. 

LEMMA 4.3 Property of the Ultraproduct 

Fix W a uniform collection of models in L(Mr). Let 

{Ei\i < uj} 

be a sequence of models in W. Fix U a regular ultrafilter over uj. For any 
formula (f)(x) G La, for any sequence {a r }'^ =1 of vectors whose elements are 
in (X/~ w ), the following are equivalent: 

• 3h G 7(0) such that Vn G uj V*r G uj 3p G U satisfying: 

Mi G p, Ei\= (f>h,n{cir{i))- D 

PROOF: By induction on formulas. 

Atomic Formulas. The proof follows directly from the definition of the 
interpretation of the predicates in the model Y[ u Ei , using the facts that 
the predicates with fixed sort are closed, the interpretation of the function 
symbols are continuous functions and that the number of branches in the 
tree of approximation of atomic formulas is 1. 

Conjunction. Both directions are direct. 

Negation. =K Suppose that 3g G Vn G uj V*r G uj Uu^i 1= (~ , 0(«r)) 9 , 

By the definition of the negation step for approximate formulas we get 
that for every h in I(<f)(x)) there exists an integer n such that V*r G uj 

Uu E i H ^<Ph,n{a r ). 
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Using the induction hypothesis on the formula 0, and the fact that U is 
an ultrafilter, we get that for all h in 7(0) 3n V*r G uj there exists a p in W 
satisfying: 

Vz G p £;|= ^4>h,n{^r{i)) 

Recall that Dense(<f)) C 1(0) is a countable set of branches "dense" in 
I (<f)) (see Lemma |3.7| ). Define then the set W = 

{{h,n) : h G Dense(<p) An £ uj A V*r G cj3p G WVi G p, 2%|= -'(0/ l ,n(a r (i))} 

Since the above set is countable, it is easy to obtain a g = ((71,(72) : & 1 — ► 
Dense((p) x uj such that Image(g) = W. Using the properties of the dense 
countable set Dense(4>) (Lemma p.7|) it is a standard procedure to verify that 
this function is in I(-«f)(x)). 

Furthermore, by definition of W, Vn V*r G uj there exists a p in W such 
that: 

n 

#ih (^0(«r(O)) 9 ,n = A ~ , (0( a r( i ))si«,flaM) 

s=l 

This is the desired result. 

-<=. Similar to the previous proof. Left to the reader. 

Existential. Here we use the full power of the induction hypothesis on 
arbitrary sequences {a r }^ 1 . 

=X Suppose that 3h G I(0)VnV*r G 

n W -Ei |= (3f G K(p(a r ,x)) htn 

By the definition of approximate formulas, the above statement implies 
that 3h G 7(0)VnV*r G 

n w ^i |= 3f G K((p(a r ,x)) h>n 
It follows that for every integer r there exists a vector 

<i r 

such that VnV*r 

IIw-Ei |= K(d r ) A (p htn (a r ,d r ) 

Furthermore, by the definition of ~ we can select the elements of d r in such 
a way that for every integer i, Ei\= K(d r (i)). 
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Using the induction hypothesis, we obtain then that there exists h G I {(f)) 
such that \/n V*r there exists p G U with : 

Vi ep (K)(dr{i))A<f> h,n \flr (i),d r (i)) 

But this implies that Vn, V*r, 3p G U, 

Vi ep Ei\= 3x G K<f> h , n (a r (i),x) 

This is the desired result. 

•<=: Similar to the previous proof. Left to the reader. 
This completes the proof of the lemma. ■ 

We use the previous result to show that the ultraproduct is a rich model, 
i.e. a model where \=ap and |= coincide for all formulas in La- 

THEOREM 4.4 The Ultraproduct is Rich for L A 

Fix a uniform collection of models W in L(M^). Let {Ei}f =l be a se- 
quence of models in W. Fix U a regular ultrafilter over u. Then for every 
formula <f)(x) in La and for every a, a vector of elements in YlyEi with finite 
or infinite arity, the following are equivalent: 

• Uu E i Hap 0(a) 

• UuEi h <P(a) □ 

PROOF: By induction in formulas. The atomic, negation and countable 
conjunction cases are direct and we leave them to the reader. 

For the existential case, there is only one interesting direction. Suppose 
that Uu E i \=ap 3^ G K(f)(v,a). 

From Lemma |4.3| it follows that there exists h G I(4>) such that for every 
integer n 3p ElA such that: 

Vi G p Ei\= 3v G K(f) hjn (v, a(i)) 

Since the ultrafilter is regular, it is easy to construct by diagonalization 
a sequence b of vectors of functions (elements of Uu^i ) corresponding to v 
and such that Vn G uj 3p G U Vi G p : 

Ei\=K(jb(i)) A<j> h , n (b(i),a(i))) 
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We again invoke Lemma fO| to obtain that YiuEi \=ap K{b) A 0(6, a). 

By induction hypothesis we get YiuEi \ = K(b) A 0(5, a), and this implies 
YiuEi \= Bv G K(f>(v,a). This completes the proof. ■ 

The main consequence of the previous lemmas is the following Model 
Existence Theorem. 

THEOREM 4.5 Model Existence Theorem for L A 

Let M. be a uniform collection of models for L(Msr). Fix a sentence 
G La- Suppose that there exists a branch h G I(<f)) such that for every 
integer n there exists E n G M. such that: 

E n \= 4>h,n 

Then there exists a model E in M. such that: 

E \=ap and E (= □ 

PROOF: Select a regular ultrafilter over to and apply Lemma ^3| to the 
sequence of models {E n }™ =1 . We obtain that TitjEi \=ap <f>- 
Applying now Theorem |44| to YiuEi we get that TiuEi \= 4>- 
It remains to show that YluEi is in the uniform collection W. It is enough 
to check that JJ^Ei satisfies the same uniform bounds for the function sym- 
bols in L(Msr), the same inclusion relationship for the true sort predicates 
and the same uniform continuity property for the function symbols that the 
models in W. Left to the reader.B 

REMARK 4.6 

Recall that in Remark |3.6| we mentioned that for formulas G Lps the 
tree of approximations has only one branch h (up to logical equivalence), 
and that for this branch, the approximate formulas {4>h, n }^Li coincide with 
Henson's approximate formulas {0 n }- 

It follows then that we have, as a corollary of the Model Existence The- 
orem, the following version of Henson's Compactness Theorem: 

COROLLARY 4.7 Henson's Compactness Theorem 

Fix L({p, ||.||} U Msr) with L and {p, ||.||} as in Example JO]. Let M a 
uniform collection of normed structures in the above language. Fix a sentence 
G L PB . If for every integer n there exists a model E n G M. with E n \= n , 
then there exists a model E G M, such that E \=ap and E \= 0.D 
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